/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Lenovo
 * Date: 2025-06-02
 * Time: 17:50
 */
//给定一个长度为n的字符串，字符串中只包含大小写字母。请你返回该字符串拥有那些字符。
//并将它们按照出现的先后顺序拼接成一个新的字符串。
//长度为1-100；
public class Test {
    public static String fun(String str){
        int[] arr=new int[58];
        StringBuilder newstr=new StringBuilder();
        for (int i = 0; i < str.length(); i++) {
            arr[str.charAt(i)-'A']++;
        }
        for (int i = 0; i < str.length(); i++) {
            if(arr[str.charAt(i)-'A']>0){
                newstr.append(str.charAt(i));
                arr[str.charAt(i)-'A']=0;
            }
        }
        return newstr.toString();
    }
    public static void main(String[] args) {
        String str="abcABCabcddd";
        String str2=fun(str);
        System.out.println(str2);
    }
}
